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What is claimed is: 

1 . A turbo code encoder for encoding at least one input set of AT ordered permutation 
integers I(k), where k^l to N, comprising: 

a first encoder with memory size having a first input, coupled to a first source and 
a common source, and a multi-state register having 2^ states, for receiving said input bit set 
as said first source and encoding said input bit set to provide an encoded input bit set at a 
first output; 

a hybrid S-random interleaver for receiving said input bit set and reordering the bits 
within said input bit set to provide a reordered input bit set, where S is an arbitrary 
predetermined value; 

a second encoder with memory size m, having a second input, coupled to a second 
Q source and said common source, and a multi-state register having 2^ states, for receiving 

Si' said reordered input bit set as said second source and encoding said reordered input bit set 

ill . 

yi to provide a reordered encoded input bit set at a second output; and 

i 

||i a switch, for switching said first encoder firom said first source to said common source 

% and for switching said second encoder from said second source to said common source; 
^ whereby said first output provides said common source; 

whereby said interleaver reorders said integers such that once reordered, the value for 
\I(k) - I(k-nL)\ is not evenly divisible by L, where L = 2'"-7, and « is a positive integer 
subject to k-nL > 0 and nL < S. 

2. The encoder of claim 1 fiirther comprising a tail bit generator for generating 
a set of tail bits for said encoded input bit set to reset both said registers. 

3. The encoder of claim 2 wherein said tail bit generator generates said tail bit 
sets using the register of said first encoder when the encoding by said first and second 
encoders is complete. 
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4. The encoder of claim 1 wherein said interleaver randomly reorders the integers 
I(k) such that \I(k) - I(k-j) \ > S and j is a positive integer defined 2is0<j <S and k-j > 0. 

5. The encoder of claim 4, wherein the reordered integer I(k) sequence is 
verified with the following: 

k mod -1 = I(k)mod 



6. The encoder of claim 1 , whereby is an input bit of said set of }i bits and 
O where d^-±l^ said interleaver fiirther comprising: 

% means for arranging said input bit sets for an M state turbo code encoder into p 



disjoint subsets S^^ of size Z?, where p = M-1, i is an integer firom 0 to (p-l), b is the smallest 

integer value larger than or equal to Nip and ={d^, k mod ; 

means for combining subsets Si, to form a block of b rows and p columns where k is 

an integer firom 1 to 6 such that each element of a subset is in the same column; 
means for reordering the set of input bits within said columns; and 
means for outputting said rows after said column reordering to produce an interleaver 

reordered input bit set. 

7. A transmitter having a turbo code encoder for encoding at least one input set 
of 7/ ordered permutation integers I(k) prior to transmission, where k=l to comprising: 

a first encoder with memory size m, having a first input, coupled to a first source and 
a common source, and a multi-state register having 2^ states, for receiving said input bit set 
as said first source and encoding said input bit set to provide an encoded input bit set at a 
first output; 
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an S-random interleaver for receiving said input bit set and reordering the bits within 
said input bit set to provide a reordered input bit set, where S is an arbitrary predetermined 
value; 

a second encoder with memory size m, having a second input, coupled to a second 
source and said common source, and a multi-state register having states, for receiving 
said reordered input bit set as said second source and encoding said reordered input bit set 
to provide a reordered encoded input bit set at a second output; and 

a switch, for switching said first encoder from said first source to said common source 
and for switching said second encoder from said second source to said common source; 
whereby said first output provides said common source; 
\l whereby said interleaver reorders said integers such that once reordered, the value for 

Jl \I(k) - I(k-nL)\ is not evenly divisible by L, where L = I^-l, and /7 is a positive integer 
ijl subject to k-nL > 0 and nL < S. 

h 

p 8. The transmitter of claim 7, whereby the encoder further comprises a tail bit 

£ generator for generating a set of tail bits for said encoded input bit set to reset both said 
fU registers. 

9. The transmitter of claim 8, wherein said tail bit generator generates said tail 
bit sets using the register of said first encoder when the encoding by said first and second 
encoders is complete. 

10. The transmitter of claim 7, wherein said interleaver randomly reorders the 
integers I(k) for such that \I(k) - I(k-j) \ > S and / is a positive integer defined as 0 < 5 and 
k-j>0. 
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1 1 . The transmitter of claim 1 0, wherein the reordered integer I(k) sequence is 
verified with the following: 

kmodl'^^l =^I(k)modI'A. 



12. The transmitter of claim 7, where d^^ is an input bit of said set of N bits and 
dj^'=±l\ and whereby said interleaver further comprises: 

means for arranging said input bit sets for an M state turbo code encoder into p 
disjoint subsets Si, of size b, where p = M~l, i is an integer from 0 to (p-1), b is the smallest 
O integer value larger than or equal to Nip and ={^41? ^ mod;?=/} ; 
?5 means for combining subsets 5^, to form a block of Z? rows and/? columns where k is 

?y an integer from \Xob such that each element of a subset is in the same column; 
means for reordering the set of input bits within said columns; and 
means for outputting said rows after said column reordering to produce an interleaver 

pi 

'^'^ 

f4 reordered input bit set. 

^ 13. A turbo code encoder for encoding at least one input set of ordered 

permutation integers I(k)^ where k=l to N, comprising: 

a first encoder with memory size m, having a first input, coupled to a first source and 
a common source, and a multi-state register having states, for receiving said input bit set 
as said first source and encoding said input bit set to provide an encoded input bit set at a 
first output; 

an interleaver for receiving said input bit set and reordering the bits within said input 
bit set to provide a reordered input bit set; 

a second encoder with memory size m, having a second input, coupled to a second 
source and said common source, and a multi-state register having states, for receiving 
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said reordered input bit set as said second source and encoding said reordered input bit set 
to provide a reordered encoded input bit set at a second output; and 

a switch, for switching said first encoder from said first source to said common source 
and for switching said second encoder from said second source to said common source; 
whereby said first output provides said common source; 

whereby said interleaver reorders said integers such that once reordered, the value for 
\I(k) - I(k-nL)\ is not evenly divisible by X, where L = 2'"-/, /7 is a positive integer subject 
to k-nL > 0 and nL < S, and S is an arbitrary predetermined value. 
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